System Verification and Runtime Monitoring with Multiple Weakly-Hard Constraints
نویسندگان
چکیده
A weakly-hard fault model can be captured by an (m,k) constraint, where 0≤ m ≤ k , meaning that there are at most bad events (faults) among any consecutive events. In this article, we use a to constrain the occurrences of faults in system inputs. We develop approaches verify properties for all possible values is smaller than or equal given K exact and efficient manner. By verifying define requirements environment design runtime monitor based on counting number If satisfies requirements, then satisfaction desired guaranteed; otherwise, notify switch safe mode. This especially essential cyber-physical systems need provide guarantees with limited resources existence faults. Experimental results discrete second-order control, network routing, vehicle following, lane changing demonstrate generality efficiency proposed approaches.
منابع مشابه
Runtime Verification of Timing Constraints
The necessity for reusing software components in embedded systems becomes significant due to the ever-increasing software complexity, product diversification and market pressure. In order to facilitate the reuse of components we have developed the CCOM (Component and Contract Oriented Modeling) language for the specification and the composition of embedded components. Nonfunctional constraints,...
متن کاملRuntime verification and monitoring of embedded systems
Ensuring the correctness of software applications is a difficult task. The area of runtime verification, which combines the approaches of formal verification and testing, offers a practical but limited solution that can help in finding many errors in software. Runtime verification relies upon tools for monitoring software execution. There are particular difficulties with regard to monitoring em...
متن کاملRuntime Verification with the RV System
The RV system is the first system to merge the benefits of Runtime Monitoring with Predictive Analysis. The Runtime Monitoring portion of RV is based on the successful Monitoring Oriented Programming system developed at the University of Illinois [6, 7, 9, 21, 5], while the Predictive Analysis capability is a vastly expanded version of the jPredictor System also developed at the University of I...
متن کاملQuantitative Non-diagonal Regulator Design for Uncertain Multivariable System with Hard Time-domain Constraints
In this paper a non-diagonal regulator, based on the QFT method, is synthesized for an uncertain MIMO plant whose output and control signals are subjected to hard time-domain constraints. This procedure includes the design of a non-diagonal pre-controller based on a new simple approach, followed by the sequential design of a diagonal QFT controller. We present a new formulation for the latter s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Cyber-Physical Systems
سال: 2023
ISSN: ['2378-962X', '2378-9638']
DOI: https://doi.org/10.1145/3603380